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(57) Abstract: The invention 
presents a method for implementing 
a new node (B) in a network. An 
installed node (A) is adapted to be 
connected to the new node (B) via 
a timeslot oriented transmission 
link, and configured to establish a 
connection with the new node (B) 
using a pre-arranged timeslot group 
(PTG). The new node (B) sends a 
link layer configure request message 
(CRM) on a selected attempt 
timeslot group (ATG). Alternatively, 
the installed node (A) repeatedly 
sends, on the pre-arranged timeslot 
group (PTG), identical configure 
request messages. If the new node 
(B) does not receive a response or, 
alternatively, a configure request 
message, it selects a different attempt 
timeslot group (ATG). If the new 
node (B) receives a response or, 
alternatively, a configure request 
message it is determined that the 
attempt timeslot group (ATG) is 
identical to the pre-arranged timeslot 
group (PTG). 
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Method and arrangement for automatic configuration of node 
in a timeslot oriented network . 

TECHNICAL FIELD OF THE INVENTION 

5 The present invention refers to a method and an arrangement for implementing a 
new node in a network, the new node in the network being adapted to be connected 
to an installed node via a timeslot oriented transmission link, and the installed node 
network being adapted to be configured to establish a connection with the new node 
using a pre-arranged timeslot group. 

10 

DESCRIPTION OF RELATED ART 

Future implementations of wireless IP networks will consist of an increasing amount 
of routers, many of them embedded in radio base stations. The large amount of in- 
15 stallation operations resulting from this requires new approaches to be applied to 
automatic address and node configuration. Routers that are introduced in the net- 
work must require a minimum amount of manually entered configuration informa- 
tion. 

20 It is known to use central network servers, such as DHCP-, LDAP- and FTP-servers, 
to hold configuration data, making it possible for the introduction of new nodes in 
the network to be prepared for in advance. This way the introduction of new nodes 
is simplified. Booting nodes will fetch their configuration from servers in the IP- 
network. 

25 

To get the initial IP-connectivity, that is necessary in order to access the configura- 
tion servers, the booting nodes must configure the link layer automatically. This is 
usually no problem in the case the link-layer protocol is Ethernet. However, when 
the IP network consists of PPP connections built on timeslot oriented transmission 
30 links, it is not possible to start the link-layer protocol without knowledge about the 
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timeslot configuration on the link. For detailed information on the PPP, we refer to 
"The Point-to-Point protocol (PPP) RFC 1661". 

In order to accomplish automatic set-up of PPP connections on fractional links, e.g. 
links where a number of timeslots are grouped together to constitute a channel, it is 
necessary to have a method making it possible to detect the timeslot configuration of 
the link automatically. 

Currently, to start a PPP session requires knowledge about the timeslot configura- 
tion of the link. Today, every time a new node is introduced in the network, the con- 
figuration of the PCM fraction to be used by PPP must be configured in the node 
manually. The connecting node will send out configure request messages on the de- 
fined fraction and await an answer from the peer node. If no response is received 
from the peer node, the new, i.e. the connecting node will assume that the peer is 
temporarily down. In this state the new node will idle and wait for the peer node to 
re-start the link negotiation. The new node will stay in this state, even if the lack of 
response is due to a miss-configuration of timeslots on its own interface. 

To illustrate the problem, we assume that an installed node is pre-configured and 
that a new node is about to set up its PPP connection with the network. Because the 
installed node is already configured and working it has tried to set up the PPP ses- 
sion with the new node. It has sent configure request messages but has not received 
any response, because the new node has been non-active. The installed node is now 
in Idle-state, in which it keeps sending HDLC Flags and listen to the line for a con- 
figuration request from the peer. When the installed node is in idle state there is a 
possibility that it stops transmitting HDLC flags and is active only on receiving side. 

Because the new node is not aware of the configuration of the installed node, a 
method is required to determine what timeslots it must use in order to set up the PPP 
connection with the network. 
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A way to solve the problem for the new node would be to analyze all the timeslots 
of the incoming link and categorize the traffic. This would require the new node 
knowing exactly what types of traffic it may receive on the links, which could be 
anything, i.e. not only PPP. This method is thus not feasible for implementation, be- 
5 cause of the high complexity in the algorithm. It is thus not considered a solution to 
our problem. 

SUMMARY 



10 It is an object of the present invention to decrease the amount of manual operations 
when installing a new node in a telecommunications network. 

The object is met by a method and an arrangement for implementing a new node in 
a network, at which the new node sends a link layer configure request message on a 

15 selected attempt timeslot group. Alternatively, the installed node repeatedly sends, 
on the pre-arranged timeslot group, identical configure request messages. If the new 
node does not receive a response or, alternatively, a configure request message, it 
selects a different attempt timeslot group and repeats the procedure. If the new node 
receives a response or, alternatively, a configure request message it is determined 

20 that the attempt timeslot group is identical to the pre-arranged timeslot group. 

The invention eliminates the need for manual specification of the timeslot configu- 
ration at installation time. 

25 The method according to the invention could be used as a fallback or secondary al- 
ternative to manual configuration, at which it would be possible to recover from 
manual miss-configurations. 

Also, the method according to the invention can be used to install a node before the 
30 network is up and running, the new node being located at the edge of the network. 
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At the time the network is configured, the new node and other nodes at the edge of 
the network can establish the PPP sessions automatically. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in greater detail, with the aid of the accompa- 
nying drawings, on which 

- fig. 1 shows schematically an IP network, 

- fig. 2 is a flow chart depicting steps in a method according to a first embodiment 
of the invention, and 

- fig. 3 is a flow chart depicting steps in a method according to a second embodi- 
ment of the invention. 

DETAILED DESCRIPTION OF EMBODIMENTS 

Fig. 1 shows schematically a part of an IP network NW comprising an installed 
node A, a new node B and a third node C. The network NW is adapted to establish 
PPP (Point-to-Point Protocol) connections built on timeslot oriented transmission 
links, and comprises a configuration data server CDS storing data for implementa- 
tion of new nodes in the network. The configuration data server CDS could be a 
DHCP, LDAP or FTP type of server. 

The term "installed node" should be understood as a node being physically installed. 
It could also be configured to establish the PPP sessions, but as will be described 
below, the invention is also adapted to a situation where the installed node A is not 
yet configured to establish the PPP sessions, for example, where the implementation 
of the new node B is commenced before the network is up and running, the new 
node B being located at the edge of the network. 
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The new node B and the third node C are to be implemented in the network NW. In 
a link LI between the installed node A and the new node B, only some of the time- 
slots transmitted by the installed node A are destined for the new node B. The rest of 
the timeslots are intended to be received by the third node C. A time slot switch TSS 
in the new node B is responsible to switch the timeslots to the correct destinations. 
The timeslots switched to the third node C does not belong to the new node B. 

As an example, we assume that the installed node A is pre-configured and that the 
new node B is about to set up its PPP connection with the network. Because the new 
node B is not aware of the configuration of the installed node A, a method is re- 
quired to determine which timeslots it must use in order to set up the PPP connec- 
tion with the network. 

We here refer to fig. 2. The installed node A is configured to establish a connection 
with the new node B using an established group of timeslots, here referred to as a 
pre-arranged timeslot group PTG. According to a first embodiment of the invention, 
the connecting node, the new node B in fig. 1, selects an attempt timeslot group 
ATG on which to send a link layer configure request message, on the form of a PPP 
configure request message CRM, (see block 101). 

The new node B sends the link layer configure request message CRM on the se- 
lected attempt timeslot group ATG, (block 102), and listens, during a predetermined 
listening time interval, for a PPP response from the configured node, i.e. the in- 
stalled node A in fig. 1, (block 103). 

If the new node B does not receive a response to the link layer configure request 
message CRM during the listening time interval, it selects a different attempt time- 
slot group ATG on which to send the link layer configure request message CRM, 
(block 104), and repeats the procedure. 
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If the new node B receives a response to the link layer configure request message 
CRM during the listening time interval, it can be determined that the attempt time- 
slot group ATG is identical to the pre-arranged timeslot group PTG, (see block 105). 
Thereby, it has found the timeslot group that can be used to establish the connection 
5 the installed node A. 

Preferably, the attempt timeslot group ATG are selected according to a scheme 
stored in non-volatile memory of the connecting node, i.e. the new node B. The 
scheme is chosen to be suited for the network. According to a first aspect of the first 
10 embodiment, the scheme is adapted to reduce the number of possible timeslot 

groups by allowing only timeslot groups that contains multiples of a certain number 
of consecutive timeslots. According to a second aspect of the first embodiment, the 
scheme is adapted to protect some timeslots on the link that are destined to another 
node, e.g. the third node C in fig. 1. 

15 

Preferably, for the new/connecting node to be sure to find its peer, it loops through 
the scheme indefinitely. The reason for this is that, although the number of possible 
attempt timeslot groups is finite, and moreover, limited by the scheme for selecting 
them, there is a possibility of the connecting node not finding the pre-arranged time- 
20 slot group, despite having tried all timeslot groups indicated by the scheme. The rea- 
son could be, for example, a temporary non-availability of the installed node A. An- 
other reason could be that, in the case the connecting node is installed before the 
network is up and running and the connecting node is located at the edge of the net- 
work, the peer of the connecting node is not yet properly configured. 

25 

We here refer to fig. 3. As mentioned above, the installed node A is configured with 
a pre-arranged timeslot group PTG, intended to be used to establish a connection to 
a node being added to the network, the new node B. According to a second em- 
bodiment of the invention, the installed node A is configured to continuously send 
30 PPP configure request messages. More specifically, the installed node A repeatedly 
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sends, on the pre-arranged timeslot group PTG, identical link layer configure re- 
quest messages CRM, separated by a predetermined sending time interval. 

According to the second embodiment of the invention, the new connecting node, the 
new node B selects an attempt timeslot group ATG on which to listen for the link 
layer configure request message CRM, see block 201. The new node B listens for 
the configure request message CRM on the selected attempt timeslot group, (block 
202), during a predetermined listening time interval, being at least as long as the 
sending time interval. If it does not receive the link layer configure request message 
during the listening time interval, the new node B selects a different attempt timeslot 
group on which to listen for the link layer configure request message, (block 204), 
and repeats the procedure. 

If the new node B receives the link layer configure request message CRM during the 
listening time interval, it can be determined that the attempt timeslot group is identi- 
cal to the pre-arranged timeslot group, (see block 205). Thereby, it has found the 
timeslot group that can be used to set up the connection with the installed node A. 

IS 

The scheme defining what fractions to test, which was described above in connec- 
tion to the first embodiment of the invention, is applicable also in the second em- 
bodiment. Also, in a manner corresponding to what was described in connection to 
the first embodiment, the connecting node can loop through the scheme indefinitely. 
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CLAIMS 

1 . A method for implementing a new node in a network, the new node (B) in the 
network being adapted to be connected to an installed node (A) via a timeslot 

5 oriented transmission link, and the installed node (A) network being adapted to 

be configured to establish a connection with the new node (B) using a pre- 
arranged timeslot group (PTG), characterized in that it comprises the steps of 

a) selecting an attempt timeslot group (ATG), 

b) sending a link layer configure request message (CRM) on the selected attempt 
10 timeslot group (ATG), or on the pre-arranged timeslot group (PTG), 

c) listening for a response to the link layer configure request message (CRM), or 
for the link layer configure request message (CRM) itself, respectively, 

d) selecting, if a response to the link layer configure request message (CRM) or the 
link layer configure request message (CRM) itself, respectively, is not received, 

15 a different attempt timeslot group (ATG), and 

e) determining, if a response to the link layer configure request message (CRM) or 
the link layer configure request message (CRM) itself, respectively, is received, 
that the attempt timeslot group (ATG) is identical to the pre-arranged timeslot 
group (PTG). 

20 

2. A method for implementing a new node in a network, according to claim 1, 
characterized by 

a) the new node (B) selecting an attempt timeslot group (ATG), 

b) the new node (B) sending a link layer configure request message (CRM) on the 
25 selected attempt timeslot group (ATG), 

c) the new node (B) listening, during a predetermined listening time interval, for a 
response to the link layer configure request message (CRM), 

d) the new node (B)> if it does not receive a response to the link layer configure re- 
quest message (CRM) during the listening time interval, selecting a different at- 

30 tempt timeslot group (ATG), and repeating the steps b - d, and 
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e) the new node (B), if it receives a response to the link layer configure request 
message (CRM) during the listening time interval, determining that the attempt 
timeslot group (ATG) is identical to the pre-arranged timeslot group (PTG). 



5 3 . A method for implementing a new node in a network, according to claim 1 , 
characterized by 

a) the installed node (A) repeatedly sending, on the pre-arranged timeslot group 
(PTG), identical link layer configure request messages, separated by a predeter- 
mined sending time interval, . 
10 b) the new node (B) selecting an attempt timeslot group (ATG), 

c) the new node (B) listening for the link layer configure request message (CRM) 
on the selected attempt timeslot group (ATG) during a predetermined listening 
time interval, being at least as long as the sending time interval, 

d) the new node (B), if it does not receive the link layer configure request message 
15 (CRM) during the listening time interval, selecting a different attempt timeslot 

group (ATG), and repeating the steps c - d, and 

e) the new node (B), if it receives the link layer configure request message (CRM) 
during the listening time interval, determining that the attempt timeslot group 
(ATG) is identical to the pre-arranged timeslot group (PTG). 

20 

4. An arrangement for implementing a new node in a network, the new node (B) in 
the network being adapted to be connected to an installed node (A) via a timeslot 
oriented transmission link, and the installed node (A) network being adapted to 
be configured to establish a connection with the new node (B) using a pre- 
25 arranged timeslot group (PTG), characterized by 

a) the new node (B) being adapted to select an attempt timeslot group (ATG), 

b) the new node (B) being adapted to send a link layer configure request message 
(CRM) on the selected attempt timeslot group (ATG), 

c) the new node (B) being adapted to listen, during a predetermined listening time 
30 interval, for a response to the link layer configure request message (CRM), 
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d) the new node (B) being adapted to, if it does not receive a response to the link 
layer configure request message (CRM) during the listening time interval, select 
a different attempt timeslot group (ATG), send a link layer configure request 
message (CRM) on the selected attempt timeslot group (ATG) and listen, during 
the predetermined listening time interval, for a response to the link layer config- 
ure request message (CRM), and 

e) the new node (B) being adapted to, if it receives a response to the link layer con- 
figure request message (CRM) during the listening time interval, determine that 
the attempt timeslot group (ATG) is identical to the pre-arranged timeslot group 
(PTG). 

5. An arrangement for implementing a new node in a network, the new node (B) in 
the network being adapted to be connected to an installed node (A) via a timeslot 
oriented transmission link, and the installed node (A) network being adapted to 
be configured to establish a connection with the new node (B) using a pre- 
arranged timeslot group (PTG), characterized by 

a) the installed node (A) being adapted to repeatedly send, on the pre-arranged 
timeslot group (PTG), identical link layer configure request messages, separated 
by a predetermined sending time interval, 

b) the new node (B) being adapted to select an attempt timeslot group (ATG), 

c) the new node (B) being adapted to listen for the link layer configure request 
message (CRM) on the selected attempt timeslot group (ATG) during a prede- 
termined listening time interval, being at least as long as the sending time inter- 
val, 

d) the new node (B) being adapted to, if it does not receive the link layer configure 
request message (CRM) during the listening time interval, select a different at- 
tempt timeslot group (ATG), and listen for the link layer configure request mes- 
sage (CRM) on the selected attempt timeslot group (ATG) during the predeter- 
mined listening time interval, and 
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e) the new node (B) being adapted to, if it receives the link layer configure request 
message (CRM) during the listening time interval, determine that the attempt 
timeslot group (ATG) is identical to the pre-arranged timeslot group (PTG). 
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